Method and apparatus for bridged tap impact analysis

ABSTRACT

A method and system for qualifying telephone lines for high speed data services. The system takes measurements on a line under test and matches those measurements to a model of a line. The model of the line is used to predict whether the line will support data services at a particular level. If the model of the line includes a service affecting condition that is removable from the line, a new model is created reflecting the line as it would appear with the service affecting condition removed. The new model is then used to predict performance. If the required performance level is predicted based on the new model, the line is categorized as a line that can not support the required level of data services, but could if repaired. In this way, an accurate and useful prediction of line performance is provided.

CROSS REFERENCE TO RELATED APPLICATIONS

[0001] This application claims priority to provisional U.S. Patent Application No. 60/241,659 filed Oct. 19, 2000.

BACKGROUND

[0002] This invention relates generally to communication networks and more particularly to systems for qualifying telephone lines for data transmission.

[0003] As is known in the art, public switch telephone networks, i.e., so-called plain old telephone service (POTS) lines, were originally designed for voice communications that cover a limited frequency bandwidth (i.e., about 4 KHz). Today, it is desired to use the same POTS lines for data transmission. Data signals, however, generally have different frequency characteristics than voice signals, including bandwidths that are orders of magnitude larger. As a result, a POTS line that works well transmitting voice signals might not work well, or at all, for data signals. Telephone companies need to know which lines are suitable, i.e., qualified, and which lines are not suitable for data transmission. Telephone companies also need to know why particular lines are unable to support data transmissions and where such faults occur so they can determine whether the transmission line can be corrected.

[0004] Line Qualification is the overall ability to make statements about the quality of a subscriber loop as it relates to its ability to deliver voice communications (i.e. POTS), or data services. Of particular interest herein is the qualification of lines to support high speed data transmission, such as ISDN, SDSL, ADSL or HDSL. Pre-disqualification is the ability to make a statement with a high degree of confidence that a subscriber loop will not support a data service without remedial actions. Pre-qualification is the ability to make a statement with a high degree of confidence that a subscriber loop will support a data service.

[0005] Telephone operating companies (TELCO's) have two problems to solve in qualifying subscriber loops for delivery of data. The first problem is strategic. Telco's are reluctant to deploy emerging technologies for the delivery of data (e.g., ISDN or ADSL) because there is uncertainty in their knowledge that sufficient subscriber loops are of high enough quality to make deployment economically successful. This discourages early adopters because there is significant risk in being first to deliver a technology that may not work in their access network. If Telco's could be given a technology to take much of this risk out of initial deployment, they can secure market share and lead in the face of competition

[0006] The second problem is tactical and comes after a Telco has made a decision to deploy a particular technology. There is a need to qualify, either pro-actively or reactively, specific lines for service as that service is requested by subscribers or targeted by the Telco for delivery, or the Telco may be compelled by regulation to provide sufficiently capable lines to CLEC (Competitive Local Exchange Carrier). For example, if a Telco were to market and deliver the new service, they would like to target those subscriber loops most likely to support the service out of the box and/or with a minimum of work. As another example, a Telco receiving a new service request from a subscriber desires information to either accept or reject that request for new service based on the condition of their line.

[0007] Line qualification is generally done with single-ended or double-ended testing. For double ended testing, a technician is dispatched to each end of the line under test. The line being tested is disconnected from the network and test equipment is installed at both ends of the line. The test equipment cooperates to determine whether the line supports the required type of data transmission.

[0008] For xDSL line qualification, one two-ended approach currently in use is to dispatch one technician to the upstream side of the line under test, such as at the Central Office (CO) or Digital Loop Carrier (DLC) and another technician to the subscriber side of the line. The technicians isolate the line under test and then connects a series of special purpose instruments to both ends of the line, such as a load coil detector or a time domain reflectometer to detect bridge taps or a digital multimeter to locate resistance faults. This approach gives only an incomplete indication of signal loss on the line—which we have recognized is a very important predictor of line performance—and is too time consuming and expensive to use for wide spread deployment of a particular type of high speed data service.

[0009] Various techniques have been proposed to make two ended measurements without the need to deploy a person at the far end of the line at the time of the measurement. For Example, U.S. Pat. No. 5,402,073 to Ross, entitled “Near-End Communications Line Characteristic Measuring System With Voltage Sensitive Non-Linear Device Disposed at the Far End,” describes a non-linear element at the far end of each line to aid in making end to end measurements. U.S. Pat. No. 6,091,713 to Lechleider et al. entitled “Method and System for Estimating the Ability of a Subscriber Loop to Support Broadband Services” describes the use of an analog modem at the far end of a line to predict performance. However, if a device needs to be attached to the line to conduct a test, a human must be present at the far end of each line at some time in order to make the test setup. Further, if the device is moved or not properly set up, the test might yield incorrect results—making it difficult to rely on such tests for widespread testing or qualification. U.S. Pat. No. 6,215,855 to Schneider, entitled “Loop Certification and Measurement for ADSL” is one example of data processing that can be done with two ended measurements. U.S. Pat. No. 6,177,801 to Chong, entitled “Detection of Bridge Tap using Frequency Domain Analysis” is another example.

[0010] Double-ended testing is not desirable because of the time and cost associated with having test equipment at both ends of the line. Additionally, double-ended testing often provides results that are specific to a particular type of data service so that the testing has to be repeated if the type of data services changes.

[0011] Others have tried to do single-ended xDSL pre-qualification using single ended measurements. One approach is to use automated measuring equipment developed for testing lines for faults that effect voice service and relying on records telephone companies keep of their lines to provide additional information. The cable information can indicate if the line has been configured in a way that is known to be unsuitable for a particular data service. For example, records of the wire gauge of the line and whether a load coil is installed might indicate that the line will not support a certain type of service. However, the review of the cable records has generally been done manually, resulting in unacceptable long test times. In addition, telephone companies have generally found that the required records are inaccurate, because the required information was entered incorrectly or never updated. Moreover, line characteristics that impact speed of digital data services did not necessarily cause any degradation of traditional voice services. For many years, there was no reason for a telephone company to keep records of the information they would now need to qualify lines for high speed data services. Therefore, the cable records often do not contain the required information.

[0012] Some have proposed calculation techniques that allow single-ended measurements to qualify a line. For example, U.S. Pat. No. 5,864,602—to Needle, entitled “Qualifying Telephone Line for Digital Transmission Service” is one example. However, it would be desirable to make the qualification as accurate as possible.

[0013] Additionally, some techniques for pre-processing of telephone lines have been described. For example, U.S. Pat. No. 6,111,861 to Burgess, entitled “Method and System for managing High Speed Data Communication” describes a system in which line conditioning is varied to either allow or block high speed data services.

[0014] However, as a result of the limitations of presently available line pre-qualification techniques, phone companies are not able to predict with a high level of confidence whether their lines will support certain types of data services. These limitations have forced service providers to restrict their offering of high speed data services to particular regions where they believe the lines are capable of supporting them or to only promise customers that the services will operate at less than their full possible speed.

[0015] A particular source of problems for telephone companies wishing to offer high speed data services is bridged taps. A bridged tap is a pair of wires connected to a telephone subscriber line at one end and un-terminated at the other. Bridged taps are usually wires that were part of an initial layout of the subscriber loop in anticipation of the loop being connected to a particular subscriber premises. But, either because the subscriber premises were not constructed in the place anticipated or the loop was rewired after installation, some un-terminated wire was left attached to the loop. For voice services, the bridged tap has little impact. However, for high speed data services, we have recognized that the bridged tap might have an impact that varies from significant enough to prevent transmission of high speed data services to virtually none at all.

[0016] Thus, it would be very useful for a telephone company to understand whether repairing a bridged tap (such as by removing it) would actually allow a subscriber line to operate at a desired speed.

[0017] If a telephone company could determine, quickly and inexpensively, which lines support high speed data services and the speed at which those lines will operate, it would be a significant advantage for that company. Further, it would be a significant advantage if the telephone company could more accurately determine whether a repair on a line would allow it to support a required level of service.

SUMMARY OF THE INVENTION

[0018] With the foregoing background in mind, it is an object of the present invention to provide a method and apparatus for performing line qualification tests, and categorizing the results of such testing.

[0019] In a preferred embodiment, the cetegories into which the lines are segregated include one bins for acceptable and unacceptable lines and an additional category indicating that the line has one or more service affecting conditions that might be repaired. Before a line is placed in the third category, a prediction of line performance is made with service affecting conditions removed. The line is thereafter more accurately assigned to a bin.

[0020] In the preferred embodiment, the service affecting condition is a bridged tap.

[0021] Also in the preferred embodiment, the performance of the line is predicted by making one-ended measurements on the line and using those measurements to match the line under test to a model from a set of line models. The set of models also includes a corresponding model with the service affecting condition removed, which is then used to predict the speed on the line with the service affecting condition removed. This additional prediction is used to refine the binning of the line between at least the category indicating that a repairable service affecting condition exists or that the category indicating that the line will not support the required data rate.

BRIEF DESCRIPTION OF THE DRAWINGS

[0022] The invention will be better understood by reference to the following more detailed description and accompanying drawings in which

[0023]FIG. 1 is a block diagram of the apparatus of the present invention;

[0024]FIG. 2 is a flow chart of the method of the present invention;

[0025]FIG. 3 is a flow chart of the method of the present invention;

[0026]FIG. 4 is a sketch of a data structure used to represent a modem model; and

[0027]FIG. 5 is a flow chart of the method represented by the post processing step in FIG. 2.

DESCRIPTION OF THE PREFERRED EMBODIMENT

[0028] There currently exists a large demand for providing high-speed access such as Integrated Services Digital Network (ISDN) or various types of Digital Subscriber Line (xDSL) service for subscribers to the Internet. Most of these subscribers desire to receive this access through their existing POTS (Plain Old Telephone Service) lines. POTS lines were originally built to carry voice, and not necessarily the higher frequencies associated with ISDN or xDSL. Some percentage of-POTS lines are capable of providing high-speed access desired by subscribers. Predicting the ability of existing POTS lines to support high-speed access is typically labor intensive, requires a great deal of time, and requires a skilled person to interpret the results.

[0029] The present invention provides for automated testing of existing POTS lines to estimate the capability of the line to provide high-speed service and further to present the results of the testing in an easily discernable format. The testing performed on the line as part of the characterization of the line can take a variety of different measurements and estimates. Characteristics of the line which are estimated by the testing may include insertion loss of the line, phase imbalance of the line, the length of the line and the line gauge. Additional characteristics determined by the line testing may include the determination or estimation of the presence of gauge changes, bridged taps, load coils and other path elements such as splitters, filters, terminations and the like. Additionally, speed disturbers—that is other high-speed services within the cable bundle—may also be taken into account. A second part of the line testing involves utilizing a process to predict the data rate the line will support based upon the measured and estimated characteristics. Additionally, the prediction of dependability and coverage may be included as part of the test results. A description of the line characteristics determined or estimated by the test process follows.

[0030] Given that a telephone line has no other parasitic conditions, the operation of the service on the line is significantly influenced by the overall attenuation or insertion loss of the line to the signal applied. Currently telephone companies measure insertion loss by deploying personnel to either end of the wire pair to measure the insertion loss at different frequencies (e.g. 100 KHz, 300 KHz, etc.) through hand held instruments. The present test system includes a method for estimating the insertion loss of a line from single ended measurements of the line.

[0031] Phase imbalance of a line is also an important consideration in estimating the capability of the line to handle high-speed access. A telephone line is made up of a two wire pair, called Tip and Ring. Ordinarily, the Tip and Ring wires should have the same electrical properties. It is desirable for the lines to be balanced. In a balanced line, the resistance, capacitance and inductance of each wire are equal. Imbalances exist if capacitance, inductance, or resistance of one of the wires differ from the other. An imbalance introduces a differential phase shift between the two wires of the loop. Higher speed modems encode many bits into phase shifts on carrier frequencies. Thus even minor instabilities of the imbalance cause reduced data throughput, errors, and retraining. With ISDN, the shifts in phase cause energy from one pulse to overlap into the synchronization signal or into the time occupied by another pulse, thus causing inter symbol distortion and/or loss of synchronization. Both analog and digital transmission methods are susceptible to minor instabilities in phase imbalance. It is important to detect imbalance because large imbalance values affect POTS by reducing loop current levels. It is possible that a resistance imbalance might be so large, (2 kilo-ohms or more) that seizing a dial tone may not be possible, or the ringing current might not be sufficient to activate the bell circuitry in the telephone or modem. It is equally important to detect imbalance at values below 2 kilo-ohm when data transmission is concerned. Any series resistance and the noise that it causes in terms of phase shift have a detrimental effect on the data throughput that may be achieved on that subscriber loop.

[0032] Line length, line gauge and presence of gauge changes along the line can be estimated through testing and measurements of the line or through TELCO records. The length of the line plays a role in high speed access since the line may be too long to support high speed access. The gauge of the line and any changes in the gauge of the line also effect the ability of the line to support high speed access. Gauge changes are seen as impedances and can affect high speed signals being transmitted on the line.

[0033] The telephone network was often optimized for POTS signals. One way that the network was optimized was through the inclusion of load coils on telephone lines. The load coils improved the frequency response of the lines for analog signals. A load coil on a line will create conditions that significantly reduce the ability of the line to handle high speed service.

[0034] In the United States, many subscriber lines have bridged taps because of the way in which telephone lines were laid out in housing subdivisions. Telephone lines were laid out prior to determining the exact positioning of the houses of the subdivisions. The lines ran near planned positions of several houses. When the houses were later built, the builder connected the telephone units to the nearest point on one of the originally laid telephone lines. Unconnected portions of the original lines produced bridged taps. The bridged tap reflects signals from a termination. The reflected signals then travel back to the subscriber line and interfere with signals on the subscriber line. The most harmful interference occurs when the reflected signal is out of phase with the incoming signal. In such a case, the reflected signal destructively interferes with the incoming signal on the subscriber line.

[0035] The length of the bridged tap dictates the phase difference between the original and reflected signals. For high-speed digital signals whose frequencies extend to about 1 MegaHertz (MHz), e.g., ADSL signals, a substantial cancellation can occur if the bridged tap has a length between about 200 to 700 feet. In the United States, the bridged taps left over from the construction of many housing subdivisions have lengths in this range. Thus, the ability to detect and remove the bridged tap is useful to TELCO's that want to offer high-speed digital data services to their subscribers.

[0036] With the introduction of new services such as ADSL, it may not be possible to have any foreknowledge if the Central Office (CO) of a telephone company will be equipped to handle the provision of these new services to subscribers. For example, standard test systems could be fooled into thinking there are ringers on a subscriber's line if the line under test is equipped with splitters and a half ringer but has no phone. ADSL adds a CO splitter and a premises splitter in series with the line. The CO Splitters use of diodes provides both polarity sensitivity and a threshold of conduction that falls outside the realm of ADSL signals.

[0037] For the CO splitter current can only flow if the Ring side is more positive than the Tip side. None of the measurements performed by known test systems allow for this condition. Therefore these presently employed test systems cannot detect a properly installed CO Splitter. In order to accurately characterize a line it is important to determine or estimate the presence of the elements residing on the line.

[0038] A line model for the loop is created from physical measurements taken on the line, preferably with an automatic measurement system installed in the telephone network. In the preferred embodiment, the line model includes loop information including its length, wire gauge, indications of bridge taps, and indications of load coils and its attenuation. Techniques for deriving this loop information are described in various patent applications assigned to Teradyne, Inc. or are included in commercially available products, such as Celerity, sold by Teradyne Telecommunications Division in Deerfield, Ill., USA. Preferred techniques can be found in U.S. patent applications: Ser. No. 09/294,563 filed Apr. 24, 1999 by Groessl et al.; Ser. No. 09/410,236 filed Sep. 30, 1999 by Rudinsld et al.; Ser. No. 09/410,222 filed Sep. 30, 1999 by Faulkner et al.; Ser. No. 09/409,141 filed Sep. 30, 1999 by Holeva et al.; and Ser. No. 09/410,237 filed Sep. 30, 1999 by McGill et al. The foregoing applications are hereby incorporated by reference.

[0039] Further, the model could also include information that is sometimes referred to as DC fault information. Such faults can be detected with DC measurements on the line. This information includes tip-ground fault; ring-ground fault; cross faults. The model of the line also includes a measurement of low frequency noise and an evaluation of what kind of terminations are on the line, such as mechanical or electronic phones or network interface devices. Such faults and conditions can be detected with commercially available products, such as 4-TEL II sold by Teradyne Telecommunications Division of Deerfield, Ill., USA, but other products are commercially available to make these measurements. Further information on how to obtain such information can be found in U.S. Pat. No. 5,699,402, which is hereby incorporated by reference.

[0040] These measurement techniques are preferred because they allow determination of line conditions using relatively low frequency measurements. Using low frequency measurements allows the test system to be switched to a particular line through existing switches, which generally have low frequency responses. For example, to make a direct measurement of a bridged tap, a bandwidth of at least 300 KHz is required. As will be described below, the performance of a line can be predicted using low frequency measurements and predictions.

[0041] Which items are included in the line model is not an important limitation of the invention. In general, more information will lead to a more accurate binning of the line, but will also take more time and require more complex measurement equipment or software. Further, which quantities are most helpful at predicting performance will vary from network to network. For example, bridge-taps are far more prevalent in the US than in many European countries. So, it might be important for the line model when used in the US include an indication of whether bridge-taps are present, but such quantity would not be important when used on networks in Europe. It is anticipated that a preferred set of line measurements and characteristics will be selected partially through the use of empirical evidence.

[0042] To bin a particular line into an appropriate category, two additional models are created. One model characterizes the noise on the line. The other defines the capabilities of modems to be used for the high speed digital service.

[0043] In contrast to the information about a particular line derived from measurements on that line, the noise model is preferably derived from information about the way a particular network is operated by the local telephone company. While measuring actual noise on the line could be used as a possible alternative implementation, it is difficult to measure high frequency or wide-band noise with existing automated measuring equipment. Such equipment is often connected to the line through a switch that has low pass frequency response, making it difficult to measure high frequencies or wide-band noise. For example, a bandwidth of 1.1 MHz is required for direct measurement of wide-band or impulse noise. Automatic connection of a test system to a line using existing switching equipment is unlikely to provide sufficient band-width for reliably making the required noise measurements.

[0044] A model for noise can alternatively be derived from information about how a telephone company operates its network. A major source of noise on a telephone line is cross talk. Telephone lines are generally routed from a central office to the general vicinity of the subscriber in a cable bundle. Lines to all of the subscribers in the vicinity are also contained within the cable bundle. Signals on each line in the cable bundle couple to other lines in the cable bundle. While efforts are made in the design of the cable to reduce the amount of signal that couples from one line to another, there is still some signal coupled, and the coupled signal is termed cross-talk noise. The amount of coupling from one line to another depends on the frequency of the signals transmitted and the amount of cross-talk noise therefore depends on what other types of signals are carried in a cable bundle.

[0045] Service providers follow design rules about the combinations of signals that are carried in a cable bundle. They might, for example, specify a maximum number of lines that can be dedicated to ADSL or T1 or other signals that carry high frequency signals to ensure that there are not too many high frequency signals causing cross-talk noise. Based on the service provider's design rules, an estimate of the maximum noise that can be expected on a particular line can either be calculated or derived through experiments.

[0046] In order to predict the performance of a given line for high speed data services, it is important to quantify the effect of noise in a frequency range that impacts that type of service. For example, noise in the 100-200 KHz range impacts ISDN, SDSL and HDSL, but ADSL is sensitive to noise up to 1.1 MHz and T1/E1 noise. Thus, in the preferred embodiment, the noise model will include noise de-rating factors for each type of data service that the line under test might carry. These factors are determined by estimating, either through calculation or based on measurements made on representative cable bundles, the noise that will appear in the frequency range used by each data service. There is a different de-rating factor for each combination of other disturbing signals in a cable bundle, for each service (ISDN, xDSL), with some combinations usually taken as typical by a service provider. Noise models may be defined on a per CO or DLC switch element basis. This allows noise models to be customized for the typical data services and loop profiles found in any specific locale.

[0047] The estimated noise de-rating factor might be expressed in decibels and could be analogized to additional loss on the line. The appropriate noise factor could be added to the attenuation for a particular line resulting in a noise-corrected attenuation. For example, let the noise model indicate an ISDN noise factor of 6 dB at 100 KHz for some combination of disturbing signals, and the line measurements indicate an attenuation of 25 dB at 100 KHz for a particular line. As part of the process of speed binning that line for ISDN service, the attenuations could be combined so that the line model would indicate a noise-corrected attenuation of 31 dB at 100 KHz. However, in the embodiment illustrated herein, the noise model is kept separate from the line model and is used in a manner as described below.

[0048] A de-rating factor from a particular noise model is used along with the predicted attenuation of the line when determining what speeds the line will support. However, this is accomplished in the context of analysis as part of the (speed) binning process detailed below.

[0049] In the preferred embodiment, each noise model is organized as tables. For each service type (ISDN, ADSL, SDSL, and so on) there is a row of entries in a noise model table with entries of de-rating factors in decibels for various combinations of disturbing signals (4 T1, 8 ADSL, and so on). Each column in the table corresponds to a different combinaton of disturbing signals. There could be a separate table defined for each CO or DLC.

[0050] In addition to line characteristics and noise characteristics, data rates are influenced by the particular modems used on the line. A modem is required at the subscriber end of the line. A second modem is required at the central office or Digital Loop Concentrator (DLC) at the other end of the line. The noise and line characteristics impact different modems differently. Thus, a model must be provided of the modem pair.

[0051] For a given noise model and line model one can characterize the upstream and downstream data rates that a given CO or DLC modem and customer site modem pair can provide. These rates vary with length, generally decreasing as the length of the loop increases. The specific relationship between length and data rates varies between different vendor's modems and also varies between line models of the same length and different construction (combination of bridged taps, gauge mix, and so on). A modem model defines, for each of a set of canonical line models, the upstream and downstream speed of a given CO/DLC and customer site modem pair for a given noise model (configuration of disturbing signals).

[0052] In the preferred embodiment, a canonical line model is one of the following:

[0053] 1) a single gauge loop (0.32 mm, 0.4 mm, 0.5 mm, 0.6 mm, 0.8 mm, 26 AWG, 24 AWG, 26 AWG) in a twisted pair or twisted quad cable. A distinct model exists for each discrete length from 500 ft to some maximum length, in 500 ft. increments.

[0054] 2) a mixed gauge loop with the proportion of each gauge varying from 10% to 80% of the total loop length. A distinct model exists for each discrete combination of gauges and for each discrete length from 500 ft. to some maximum length, in 500 ft. increments.

[0055] 3) a set of industry and telephone operating company standard line models including those defined as CSA, MIDCSA and ANSI.

[0056] Test unit 2 is programmed with a plurality of modem models that contain information about the performance of pairs of modems that could exist on the line for which a speed prediction is being made. Preferably, there is one modem model for every pair of modems that might exist on the line. Each modem model can be organized as a table. For each canonical line model there is a row of entries in the modem model table, with entries of upstream or downstream speed for various noise models (combinations of disturbing signals). In a simple embodiment, the line model might simply be represented as a total length (including bridged taps length) and bridged tap count. Greater accuracy might alternatively be achieved by using more variables to represent a line model. For example, a line might be modeled as a list of segments. The length, wire gauge and placement of those segments, including any bridged tap segments, and whether the line includes load coils or other features might also be recorded in the model. In addition, the measured attenuation at a plurality of frequencies from 100 KHz to 1.1 MHz in decibels for the model might be included. Using more variables to describe a line model should lead to greater accuracy in binning when evaluating the line under test, but also requires a larger amount of data to be stored for a modem model.

[0057] Noise in a cable bundle will influence the data rate. Thus, the modem model table must include for each entry in the table different data rates that are associated with different noise levels, as identified by noise models. Each column in the table corresponds to a noise model, that is, some combination (for example, 4 T1 lines, 8 ADSL lines) of disturbing signals. As described above, the disturbing signals for any particular line are derived from operating rules about what signals can be carried on the lines in a cable bundle and the noise model is used to de-rate performance. As shown in FIG. 4, the number of disturbing signals is increasing when moving to the right in the table. Column 414A represents performance with no disturbing signals. Column 414B indicates performance when the cable bundle includes 4 T1 and 12 ADSL signals in a 25 pair cable bundle. Likewise, the predicted speed decreases as the amount of noise generated increases. Decreased speed is a result of the de-rating that occurs from noise. Thus, using the data structure of FIG. 4 to predict a data rate represents an alternative way that the noise model can be used to de-rate for performance on the line.

[0058] By indexing into the table by finding the row that is a closest match in construction to the line under test and then indexing across the columns in that row to the column that corresponds to some particular noise model, a particular table entry is selected. The selection provides the anticipated data rates for the modem pair of the construction represented by the canonical line model and the selected combination of disturbing signals.

[0059] In a preferred embodiment, the data for the entries in the modem table are derived from empirical measurements. Empirical measurements can be taken on representative lines in the field. Or more preferably, they can be taken in a laboratory setting where the line lengths and line configurations can be controlled. Each modem pair actually has two data rates associated with every operating condition—one for upstream speed and one for down stream speed. “Upstream” speed indicates that rate at which data can move from the subscriber modem to the CO modem. The “downstream” speed indicates the rate at which data can move from the CO modem to the subscriber modem. Many data services, such as ADSL are designed to have downstream data rates that are higher than the upstream data rates. Consequently, different speed predictions are required for upstream and downstream transfers. Thus, there are separate tables for upstream and downstream data rates.

[0060]FIG. 4 illustrates a data structure that might be used for a modem model for a particular pair of modems. The number of modem models required is set by the operating policies of the telephone company relating to which modems are used by the telephone company and which modems its subscribers are allowed to use. The data structure 400 is stored in computer memory in test unit 2. The illustrated model is for the downstream data rates. A similar table exists for upstream data rates. Column 401 represents the canonical line models that define the row index for the table. For simplicity of illustration, the models are represented graphically. Each model is shown to represent, a line with segments of various gauges and with or without bridge taps. As described above, the line model can include many variables. In a preferred embodiment, each line model is represented using digital data representing a particular value or range of relevant variables. By matching the model built of the line under test using measurements made by test unit 2 to one of the entries in column 402, one of the data rows, such as 412A . . . 412C, is selected.

[0061] Row 402 is the index into the column of the table. Each entry across row 402 correlates to a particular noise model (combination of disturbing signals). By choosing a particular noise model one of the data columns, such as 414A . . . 414B, is selected. The selection of a row and column defines an entry in the modem table. The number of noise conditions that might exist is dictated by telephone company operating procedures because, in the illustrated embodiment, the noise model is determined by the use of the lines in the cable bundle. This selection provides the predicted data rate for the downstream transmissions on a particular line using particular modems. The process is repeated to get a data rate for the upstream portion.

[0062] The upstream and downstream speeds selected for a particular canonical line, for some noise model act as an upper bound to the speed assigned to the line under test. Further evaluation, including comparing the attenuation associated with the selected canonical line model to the predicted attenuation of the line under test (de-rated for the given noise model), leads to a speed binning determination. This evaluation also takes into consideration any construction differences between the selected canonical line model and the line under test.

[0063] In a preferred embodiment, the prediction of line speed is presented in an easy to understand format. The results of the line testing may be separated by categories or bins wherein each category represents a different condition of the line. The binning is performed by a computer using software designed for this purpose, which may be included as part of the test unit or be a stand alone system which receives data from the test unit. The categories may further be color-coded to make the test results easily discernable. While a particular set of colors is described, any color or other manner of indication could be used to identify the different categories of test results of the line testing. For example, red would indicate that the line cannot support high speed access, green indicates the line can support high speed access, yellow indicates the line cannot currently support high speed access but could if an impediment was removed and gray indicates the characteristics of the line fall outside the area of expertise of the system.

[0064] The gray characterization provides two benefits. First, it allows a human user to easily understand that the status of a particular line is unknown. Secondly, it increases the dependability of binning predictions through reducing the coverage of the testing. For example; if lines binned gray are not counted as part of the area of expertise of the system (and comprise 20 percent of the total lines tested), then a group of lines could be characterized as being predicted with 95 percent accuracy for 80 percent of the total lines tested. As used herein, “area of expertise” refers to scenarios in which the system makes a prediction which is relied upon by the user. If however lines binned gray are included as part of the area of expertise of the system, then the group of lines could be characterized as being 85 percent accurate for 100 percent of the total lines tested. Thus, rather than making a prediction of red, yellow or green when there is a high level of uncertainty associated with the prediction, the line is reported as gray, or indeterminate. This allows a user to rely with more confidence on the predictions that are red, yellow or green. For lines binned gray, the telephone operating company might choose to perform more extensive testing or might simply choose to use another line in the cable bundle.

[0065] The testing and binning of the lines is preferably performed at a variety of high speed access rates, such as ADSL at 2 Mb/sec, ADSL at 4 Mb/sec, and ADSL at 8 Mb/sec, etc. with different rates being charged dependent upon the high speed rate supported by the line. For example, a customer could be charged a first rate for receiving 2 Mb/second access, and another customer charged a different (higher) rate for receiving 4 Mb/second access. Thus, the lines can be binned for different service categories offered by the telephone company.

[0066] Mapping the line model and speed assignment to a service category assignment can be considered a second step in the binning operation. The telephone company preferably provides the business rules that allows this mapping. The telephone company provides the service categories it desires to offer. For example, if a telephone company has determined it will offer an ADSL service at 512 Kbps, a line that has been assigned a speed of greater than 512 Kbps will be binned green for this service.

[0067] If the line has been assigned a speed below 512K, it might be assigned a red or yellow category. For example, if the line model indicates service affecting conditions on the line, such as a split pair, a bridged tap or a load coil, it is possible that the line might be repaired and then operate at a higher speed. The telephone company would provide the business model that indicates whether the telephone company desires to attempt repair on a line. A telephone company might repair a line only if the predicted speed of the line was within 50% of the desired level. Or a telephone company might indicate in the business model that it would repair a line with a bridged tap or a load coil, but would not attempt to repair a split pair. If the line model indicated a condition that the phone company would repair, the line would be binned yellow. Otherwise, a line would be binned red.

[0068] A line might be assigned to the gray, or indeterminate category, when the measurements taken on the line do not readily map to any line model programmed into the test system. Alternatively, many of the prediction techniques given above provide confidence factors associated with the predictions. Where predictions are made with a confidence below some threshold, the line would also be binned gray. The precise confidence threshold is also a function of the telephone company's business model. For example, a phone company with many available lines would set a high confidence threshold. Even though a high confidence threshold would result in many lines being disqualified, it would be cheaper for the telephone company to simply use other lines. On the other hand, a phone company that had a shortage of lines would set a lower threshold. Even though such a setting would increase the risk of a line being placed in service that needed to be repaired or replaced later, the telephone company might make more by using more lines for high profit data services.

[0069] The specific business model for the telephone company is preferably encoded in software in the test unit.

[0070] Referring now to FIG. 1 the present apparatus is shown. Test unit 2 includes a voltage source and measurement element 3 and a prediction element 4. Test unit 2 is located behind the switch (or DLC) 6 at central office 5 or DLC cabinet. The switch 6 connects the test unit 2 to the tip 7 and ring 8 wires of a telephone line 9. Switch 6 allows the test unit 2 to test a plurality of lines easily. The testing may be done on an as needed basis or may be done periodically

[0071] Test unit 2 is connected to the tip 7 and ring 8 wires through switch 6. Voltage source and measurement element 3 supply a source signal to the tip 7 and ring 8 wires, and measure a variety of characteristics regarding the particular line being tested. The measurements may include voltage levels (real and imaginary), current, capacitance, impedance, resistance and the like. The measurements may be repeated at a plurality of different frequencies. Test unit 2 utilizes the measurements made by voltage source and measurement element 3 to estimate the characteristics of the line being tested. The characteristics refer to properties of the line as well as to the presence of elements on the line.

[0072] Once the characteristics have been estimated, the prediction element utilizes the characteristics to predict the data rate the line can support. The prediction process may be implemented in terms of an expert system. The expert system may utilize neural networks, statistical models, decision tree models, other models or combinations of these types of models.

[0073] The prediction element 4 may be co-located with the voltage source and measurement element 3 in the CO or DLC. Alternatively, the prediction element may be remotely located and communicate with the measurement element via a wire-line or wireless transport medium.

[0074] Once a line has been measured, the line is disconnected from the test unit 2 through switch 6 and another line can be connected to the test unit and the testing run on the next line. Once the predictions for a group of lines has been estimated, the results of the line testing may be binned as described in detail below.

[0075] Referring now to FIG. 2 the process 1 is shown. The first step of the process 10 comprises testing the line. The test unit is coupled to a selected line and inserts signals into the line, while measuring various parameters of the signal within the line and the line itself. The inserted signals may be provided at a plurality of frequencies and levels.

[0076] At the next step 20, characteristics of the line are estimated from the measurements. As an example, the characteristics include insertion loss of the line, phase imbalance of the line, the length of the line and the line gauge. Additional characteristics include the presence of gauge changes, bridged taps, load coils and other path elements such as splitters, filters, terminations and the like within or along the line path.

[0077] The next two steps establish the modem and noise contexts to use when evaluating what data rate the line will support. Step 21 selects the next (first) modem model to use then step 21 selects the next (first) noise model.

[0078] The next step 25 utilizes a process to predict the data rate the line will support based upon the measured and estimated characteristics. Additionally, the prediction dependability and coverage may be part of the test results. The process may be realized as an expert system.

[0079] Step 30 involves determining whether the line test results fall outside of the area of applicability of the system. If the line characteristics do fall outside the area of applicability of the system then step 35 is executed. At step 35 the results having this criteria are color-coded. While any color could be used for any category, in a particular embodiment gray is used to color code this category, thus making lines having this test result easy to discern. If the line characteristics do not fall outside the area of applicability of the system, then step 40 is executed.

[0080] Step 40 determines if the line test results from the test system indicate the line will support high-speed access. If this is the case, then step 45 is executed. Step 45 color-codes this result green. For any lines that are indicated as not being able to support high-speed access step 50 is executed.

[0081] Step 50 determines if the line test results from the test system indicate that the line cannot currently support high-speed access, but that the line could support high-speed access if an impediment was removed. An impediment could comprise a load coil or a bridged tap, for example. If the line could support high-speed access upon removal of an impediment, this line is color coded yellow, as shown in step 55. If the line could not support high-speed access if an impediment was removed then step 60 is executed.

[0082] Step 60 color-codes the results for the remaining lines red, indicating that the lines cannot support high-speed access. There could be several reasons for this (for example the line may be too long).

[0083] The result of the initial classification is passed to a post processing step 64. One way that a yellow classification could be assigned to a line is by simply detecting whether a bridged tap or other service affecting condition might be present. As described above, the measurements on a line under test can be matched to one of a plurality of line models, some of which include bridged taps or load coils or other repairable service affecting conditions. If the matching model contains a load coil or other service affecting condition, it might simply be classified as Yellow—the category indicating that the line could support service if repaired.

[0084] We have recognized, though, that a more accurate classification might be made if the post processing step 64 is used. The post processing step is explained in greater detail below in connection with FIG. 5.

[0085] The next step, step 65, provides data rate and color code results to the user for the selected modem and noise model. Step 70 determines whether there are more noise models to consider for a selected modem model.

[0086] Step 80 determines whether there are more modem models to consider. When there are no more modem models available, process 1 concludes. At this point, the line is assigned an upstream and a downstream data rate and color code for each possible combination of noise and modem models of importance to the service provider.

[0087] By way of the color-coded results, the users of lines that met the qualification criteria to support high-speed access may be contacted to offer high-speed access to the user. While the above description discussed test results from a plurality of lines, the method is also useful when test results from only a single line are provided.

[0088] Binning also may be done on a per service-grade basis. For example, using standard service grades, a line may be binned green for G.lite (ADSL less than 1.5 Mb/sec) but binned red for G.dmt (ADSL greater than 1.5 Mb/sec but less than or equal to 8 Mb/sec.). In this instance the red designation may be because the line is too long to support G.dmt, which is the type of problem the TELCO cannot fix. Custom service grades may also be defined through business logic provided by Telcos.

[0089] Referring now to FIG. 3 the service binning process 2 is shown. The first step 85, is to obtain the line characteristics measured and/or predicted in process 1 as well as the upstream and downstream data rate predictions for each modem model and noise model combination. The following step 90, selects the next (first) service provider defined service category. Information associated with this service category may include minimum and maximum guaranteed upstream and downstream data rates, inclusion (or not) of voice-over-xDSL service, availability of provider network bandwidth, and so on.

[0090] The next two steps establish the modem and noise contexts to use. Step 100, selects the next (first) modem model to use and then step 110 selects the next (first) noise model. The next step 120, uses the service category information along with the line characteristics and speed information to perform service category assignment, that is, to predict the capability of the line to support the service for the given modem and noise model. Additionally, the prediction dependability and coverage may be part of the assignment results. The process may be realized as an expert system.

[0091] Step 130 involves determining whether the available information (measurements, speed prediction, service capability prediction, and so on) for the line falls outside of the area of applicability of the system. If the information does fall outside the area of applicability of the system then step 135 is executed. At step 155 the results have this criteria color-coded. While any color could be used for this category, in a particular embodiment gray is used to color code this category assignment, thus making the result easy to discern. If the available information do not fall outside the area of applicability of the system, then step 140 is executed.

[0092] Step 140 determines if the available information indicates the line will support the given service for the given modem and noise model. In this case, then step 145 is executed. Step 145 color-codes this result green. For any lines that are indicated as not being able to support the given service step 150 is executed.

[0093] Step 150 determines if the available information indicates that the line cannot currently support the given service, but that the line could support the service if an impediment was removed. An impediment could comprise a speed impediment (load coil, bridged tap, and so on) or it could be a provider limitation (bandwidth, routing capacity, business policy issues, and so on). If the line could support the given service category upon removal (or otherwise addressing) the impediment, this line is color-coded yellow, as shown in step 155. If the line could not support the given service if impediments were removed then step 160 is executed.

[0094] Step 160 color-codes the results for the remaining lines red, indicating the lines cannot support the given service category. There could be several reasons for this (for example, no available DSLAM capacity exists). Lines color-coded yellow or red are associated with an explanation of why.

[0095] The next step 165, provides color code results to the user for the given service category for selected modem and noise model. Step 170 determines whether there are more noises models to consider for a selected modem model. The next step 180, determines whether there are more modem models to consider. When there are no more modem models available then the next step 190, determines whether there are more service categories to consider. When there are no more service categories to consider, process 2 concludes. At this point, the line is assigned a color code for each possible combination of service category and noise and modem models of importance to the service provider.

[0096] Turning now to FIG. 5, the post processing step 65 in FIG. 2 is shown. As described above, post processing allows for more accurate binning. Post processing starts at step 510. At step 512, a check is made of whether the tested line has been binned yellow. In the example embodiment, a yellow bin indicates that the line has a service affecting condition that could be repaired.

[0097] If the line does not have a repairable condition, execution proceeds to step 516. Step 516 indicates that the original binning is left without changing and post processing terminates.

[0098] If the line has been classified as “yellow,” execution proceeds to step 514. At that step, a check is made of whether the line was classified yellow because measurements indicated one or more bridged taps on the line. In FIG. 5, a bridged tap is used as an example of a service affecting condition that can be removed or repaired. Step 514 could check for other similar line conditions, such as a load coil or a split pair.

[0099] If step 514 determines that there is no bridged tap on the line, execution proceeds to step 516. At step 516, the original yellow classification is retained, and post processing ends. However, if a bridged tap was indicated on the line, processing proceeds to step 518.

[0100] At step 518, a new line model is selected. The new line model reflects the line in a state in which the bridged tap has been removed. FIG. 4 indicates that a modem model has rows organized in groups, such as group 412A1 and 412A2 and group 412B1 and 412B2. The line models are grouped, with one line in each group representing a base configuration and the other models in the group reflecting a line in the base condition with service affecting conditions added to it. In FIG. 4, lines 412A1 and 412B1 reflect the base condition.

[0101]FIG. 4 illustrates only two lines in each group—one with a single bridged tap and one without any bridged tap. Two lines are shown for simplicity. In an actual telecommunications system, it is likely that there will be multiple variables for a bridged tap on a line, such as its length and location. Thus, each group would contain many line models, each having the basic layout, but with different service affecting conditions added.

[0102] At step 518, a new line model is easily selected by selecting the base model in the group. For example, if the line is originally matched to the model in row 412A2, step 518 would select the base model 412A1, instead.

[0103] At step 520, a new speed estimate is made for the new line model. As before, in the illustrated embodiment of FIG. 4, the speed estimate is read from a column in the table based on the noise conditions present. However, computations from the line model could also be used to predict speed.

[0104] Once the speed is determined, execution proceeds to step 522. If the predicted speed is greater than the speed required to support the desired level of service, the line is left at Yellow, as indicated at step 524. A yellow classification reaffirms the original prediction that, if the service affecting condition is removed, the line will perform at the required level. The post processing is then complete.

[0105] On the other hand, if the predicted speed, even with the service affecting condition removed, is not above the required speed, execution proceeds to step 526. Step 526 determines whether the predicted speed is not above the required speed because the predicted speed is below the required speed or that the system could not predict a speed.

[0106] If the system could predict a speed, then step 526 routes execution to step 528. At step 528, the classification of the line is set to red. In the example implementation, red is used to signal that the line can not support the required speed even if certain repairable conditions are met.

[0107] On the other hand, if step 526 determines that the system can not tell whether the line will support the rated speed even if repaired, then the line is classified as gray. As above, a gray classification signals that the system was not able, with a sufficient level of confidence, to predict whether the line, even if repaired, could support data services at the desired speed. The company running the network could then decide, based on business considerations or other available information, whether it wished to dispatch a human technical to measure or repair the line.

[0108] Having described preferred embodiments of the invention it will now become apparent to those of ordinary skill in the art that other embodiments incorporating these concepts may be used. While a particular set of line characteristics and line elements were described, other line characteristics and line elements could also be included. Additionally, the software included as part of the tool may be embodied in a computer program product that includes a computer useable medium. For example, such a computer usable medium can include a readable memory device, such as a hard drive device, a CD-ROM, a DVD-ROM, or a computer diskette, having computer readable program code segments stored thereon. The computer readable medium can also include a communications link, either optical, wired, or wireless, having program code segments carried thereon as digital or analog signals. Accordingly, it is submitted that that the invention should not be limited to the described embodiments but rather should be limited only by the spirit and scope of the appended claims.

[0109] Also, it should be appreciated that a two dimensional table structure was described for the modem model, with columns in the table being defined by the length of the line. It should be appreciated that the length of the line could be considered just another variable that defines the line. In this way, the two dimensional table could be visualized as a one-dimensional list.

[0110] Other data structures in computer memory are possible to store the modem model without departing from the inventive concepts. For example, it was described that a separate up stream and a down stream table were used to identify data rates. It should be appreciated that where the same noise model is used for up stream and down stream transmissions, up stream and down stream values could be obtained by simply including an up stream and a down stream data rate in each sub record of the modem model table of FIG. 4.

[0111] Also, it was described that table look-up is used to determine the data rate associated with a particular noise model. Alternatively, the data rate might be derived by computation. The noise factor might be used to de-rate the speed prediction on the line assuming noise is not present.

[0112] As yet a further variation, the line models are illustrated graphically. It should be appreciated that each line model might be expressed in other forms, such as an equation or series of equations or as table of numbers or other parameters.

[0113] Further, it was shown that step 64 is done as a post-processing step. However, the steps shown in FIG. 5 could alternatively be implemented within step 50 or elsewhere in the system.

[0114] Also, post processing is not shown in FIG. 3, but a similar approach could be employed in process 2.

[0115] Further, the post processing step 64 was illustrated on a line with a single repairable service affecting condition. However, it should be appreciated that a line could have more than one bridged tap or otherwise might have multiple service affecting conditions, such as a bridged tap and a load coil. One of skill in the art will appreciate that the post processing shown in FIG. 5 could be generalized to cover lines with multiple conditions. For example, at step 518, the model selected might have some service affecting conditions on it, just fewer than the initial line.

[0116] In this way, the process of FIG. 5 might be repeated until a selected line model was predicted to deliver the rated speed. At this, in addition to the yellow rating, the system would communicate to the operator which conditions on the line that need to be remedied to get that speed. As yet a further enhancement, the system might select models in order of easiest or least costly to repair to most difficult or most expensive. In this way, the system would output for the operator the best choice of which repairs to make or might output several choices, ranked in order of preference. 

What is claimed is:
 1. A system for classifying lines for carrying high speed data service, comprising: a) a measurement unit; b) a prediction element, operatively connected to the measurement unit, having an output reflecting a plurality of categories into which a line under test can be classified, a first one of the categories indicating the line can support the high speed data service, a second category indicating the line cannot support the high speed data service, and a third category indicating that the line contains a service affecting condition and does not support high speed data service but could if the service affecting condition was removed, the prediction element including a plurality of groups of models of lines with at least one model in the group representing a line with a service affecting condition and a second model in the group representing the line without the service affecting condition.
 2. The system of claim 1 wherein the service affecting condition is a bridged tap.
 3. The system of claim 1 additionally comprising a display for presenting the category into which a line has been placed in graphical form.
 4. The system of claim 3 wherein the category is graphically displayed with a color coding.
 5. The system of claim 1 wherein the prediction element accepts as an input an indication of a service package reflecting the desired data rate for the high speed data services to be carried on the line.
 6. The system of claim 1 wherein each model of a line is associated with a plurality of models of noise on the line, allowing prediction of the data rate in the noise environment anticipated on the line.
 7. The system of claim 6 wherein the line under test is intended to be carried in a cable bundle with a plurality of other lines and each of the noise models represents the manner in which other lines within the same cable bundle are used.
 8. The system of claim 6 wherein each combination of a line model and a noise model is associated with a plurality of modem pairs, allowing the data rate between the modems in the pair over the line, in a specified noise environment to be predicted.
 9. A system for classifying lines for carrying high speed data service, comprising: a) a measurement unit; b) a prediction element, operatively connected to the measurement unit, having an output reflecting a plurality of categories into which a line under test can be classified, a first one of the categories indicating the line can support the high speed data service, a second category indicating the line cannot support the high speed data service, the prediction element including: i) a plurality of models of lines, and ii) software to select a model of a line based on measurements taken by the measurement unit; iii) a plurality of modem models, each modem model associated with a modem pair, the modem model outputting a prediction of the data rate between modems in the pair operating over a line represented by the selected model.
 10. The system of claim 9 wherein each modem model has a plurality of selectable noise models associated therewith and the prediction output by the modem model is a prediction of the data rate between modems in the pair operating over a line represented by the selected model in the noise environment of the selected noise model. 